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ABSTRACT. The goal of this paper is to explain certain experimentally observed proper- 
ties of the (cuspidal) spectrum and its associated automorphic forms (Maass waveforms) 
on the congruence subgroup To(9). The first property is that the spectrum possesses mul- 
tiplicities in the so-called new part, where it was previously believed to be simple. The 
second property is that the spectrum does not contain any "genuinely new" eigenvalues, 
in the sense that all eigenvalues of To (9) appear in the spectrum of some congruence sub- 
group of lower level. 

The main theorem in this paper gives a precise decomposition of the spectrum of To (9) 
and in particular we show that the genuinely new part is empty. We also prove that there 
exist an infinite number of eigenvalues of To (9) where the corresponding eigenspace is 
of dimension at least two and has a basis of pairs of Hecke-Maass newforms which are 
related to each other by a character twist. These forms are non-holomorphic analogues 
of modular forms with inner twists and also provide explicit (affirmative) examples of a 
conjecture stating that if the Hecke eigenvalues of two "generic" Maass newforms coincide 
on a set of primes of density I then they have to be related by a character twist. 



1. INTRODUCTION 

1.1. A computational approach to modular forms. Since the works of GauB and Rie- 
mann experiments have always been an important part of research in analytic number 
theory. However, due to both an increasing complexity of the objects studied as well as a 
change in the point of view of mathematical research, the experimental component did not 
play an as important role (relatively speaking) in the number-theoretical development in 
the beginning and mid 20th century (Ramanujan being a brilliant exception). Since then, 
beginning with the advent of the modern computer, the situation has gradually changed in 
favor of experiments. This is especially true in the area of L-functions and modular forms, 
where experiments play a prominent role today. This situation has its roots in both the 
discovery of effective computational methods and the development of cheap and fast pro- 
cessors. The latter is essentially giving the average researcher access, through a common 
desktop computer, to more raw computational power than that of a supercomputer some 
twenty years ago. 
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For holomorphic modular forms the computations are greatly assisted by using associated 
algebraic and geometric objects, essentially enabling all necessary computations to be 
performed using integer arithmetic over number fields. For non-holomorphic modular 
forms, Maass waveforms, there is in general no algebraic or geometric theory to fall back 
on and it is necessary to rely on floating point calculations. The only instances of Maass 
waveforms where there exist explicit formulas, or even explicit information about their 
field of definition, are forms of CM-type coming from lifts of Hecke GroBencharakters 
(see e.g. [38, 16, 29]). It is believed that for a generic Maass waveform (not of CM-type) 
the Laplace eigenvalue as well as a certain (infinite) subset of Fourier coefficients are all 
algebraically independent transcendental numbers. This belief is far from proven but it is 
supported through extensive numerical experiments in e.g. [12]. At this point it is worth 
mentioning that the arithmetic properties of Harmonic weak Maass forms (which we do 
not treat here) are completely different. See e.g. [13, 14, 15]. 

In view of this (apparent) non-arithmeticity it is not surprising that the experimental and 
computational component of the fundamental research is even stronger in the area of non- 
holomorphic than holomorphic modular (and automorphic) forms. The very first compu- 
tations of (non CM-type) Maass waveforms were performed in the 70's. For an overview 
of the early history and a collection of tables see [26, Appendix C]. In the 80's and 90's 
more efficient algorithms were developed by Stark and Hejhal (both separately and in col- 
laboration). See e.g. [57] and [28]. The algorithm developed by Hejhal in [28], based 
on so-called implicit automorphy, has been generalized in various directions by the author 
[60, 61], Avelin [4, 6, 5] and Then [63, 64]. 

1.2. Experimental observations of the spectrum. One of the features observed in the 
early computations of Maass cusp forms for the modular group, SL2(Z), was that the 
spectrum seemed to be simple (cf. e.g. [17, 10, 27, 58]). This has later been verified (nu- 
merically) for a large number of eigenvalues for the modular group (cf. e.g [63]), as well 
as for certain parts of the spectrum corresponding to congruence subgroups, the so called 
"new" part (in the sense of Atkin-Lehner [3]). Based on these computations and "gen- 
eral principles" (e.g. the Wigner-von Neumann Theorem [66]) it has since been widely 
believed that the new part of the spectrum on congruence subgroups is simple. 

During numerical investigations in connection with [60, 61] two cases contradicting this 
belief were discovered. The first such case was for groups To(p), with p prime, and 
Nebentypus given by the quadratic residue symbol modulo p. In this case it is easy to 
see that <p and 7p (where <p is the complex conjugate of <p) have the same transformation 
properties, but are not necessarily identical. In fact, in this case <p = 7p holds only for CM- 
type forms and these correspond to a subset of the spectrum of density zero. See e.g. [60, 
Rem. 1.2.3]. An analogous but more intricate argument provides similar examples of 
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multiplicity for composite levels and certain types of non-trivial characters, cf. e.g. Booker 
and Strombergsson [11, Sec. 3.4]. 

The purpose of this paper is to explain another kind of multiplicity occurring for To (9) 
with trivial Nebentypus. The Laplace spectrum for this group was studied (numerically) 
independently by the author (in connection with [60]) and by D. Farmer and S. Lemurell 
(in connection with [19]). 



Table 1 . Eigenvalues A of T (9) with X = \ +R 2 and R < 10 
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The first few computed spectral parameters for To(9), together with some additional infor- 
mation, are listed in Table 1. For the purpose of numerical computations it is advantageous 
to desymmetrize the spectrum and split it into its "odd" and "even" parts, where an eigen- 
value is said to be odd or even if the corresponding eigenfunction is odd or even, respec- 
tively, with respect to the reflection in the imaginary axis, z >->■ —z. From the numerical 
data alone it is clear that something interesting is happening here, since there are eigenval- 
ues showing up as both odd and even. Although eigenvalues associated to oldforms always 
appear with multiplicity at least two, they can never appear in both the odd and the even 
part of the spectrum simultaneously. A closer inspection of the spectrum of the modular 
group and of To (3) showed that these (at that point unexplained) even and odd multiplic- 
ities were all associated to newforms, making the situation even more intriguing. At this 
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point it should also be mentioned that the pattern shown in Table 1 seems to continue, at 
least up to R = 50. Based on the numerical data alone, we were tempted to conjecture that 
the entire part of the spectrum not associated with PSL2(Z) or To(3) (that is oldforms and 
twists) comes with multiplicity greater than or equal to two. The real key to proving this 
conjecture was the discovery that all the new eigenvalues also appeared in the spectrum of 
another congruence group: T 3 (and also there with multiplicities). It is therefore equally 
tempting to conjecture that all of the spectrum of To (9) is accounted for by looking at the 
modular group, To (3) and T 3 . 

1.3. Formulation and discussion of the main theorem. In the course of proving the 
conjectures mentioned above (cf. Corollary 1.2 and Proposition 1.3), we arrived at Theo- 
rem 1.1 which is presented below and is given in more detail in Section 4. This theorem 
gives a complete description of the space of Maass waveforms on r (9) in terms of forms 
on congruence subgroups of lower level. 

Theorem 1.1. The space of Maass waveforms on Tq{9) can be decomposed as a direct 
sum of spaces of forms of the following four types: oldforms, twists of forms on the mod- 
ular group, twists of forms on To(3) and forms related to newforms on the group T 3 . 
Furthermore, the last constituent is non-empty for an infinite number of eigenvalues. 

The precise meaning of "oldforms" and "twists" in this situation will be explained in 
Sections 2.4 and 2.5. We say that a Maass waveform on a congruence subgroup, which 
is neither a twist of, nor associated to, a Maass waveform on a group of lower level is 
genuinely new. This notion will be discussed further in Section 4 and we can formulate 
the following consequence of Theorem 1.1. 

Corollary 1.2. There are no genuinely new Maass waveforms on To(9). 

By exploiting properties of the group T 3 , in particular that it has two non-commuting 
involutions z >->■ z + 1 and z —z, we will also show the following proposition in Section 
3.3. 

Proposition 1.3. Two fifth of the new part of the spectrum o/To(9) has multiplicity at least 
two. 

To prove the main theorem we calculate all different types of maps taking forms on 
PSL2(Z), To(3) and T 3 to forms on To(9). We then show that the corresponding images 
inside the space of Maass waveforms on To (9), are all disjoint (and in fact orthogonal). To 
show that the complement of the sum of these images is empty we write down the Selberg 
trace formula explicitly for all the groups involved. Using an inclusion-exclusion argu- 
ment and subtracting off all contributions from forms associated to lower level subgroups 
we are then able to show that the the remaining part vanishes completely. 
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Note that, in order to prove a weaker version of Proposition 1.3 with "A positive propor- 
tion" replaced by "An infinite number" we would not need to use the full Selberg trace 
formula; using Weyl's law (which essentially amounts to the main term) would be enough. 

In Section 7.1 we give a brief discussion on a representation-theoretical interpretation of 
the main theorem. We also sketch an alternative proof of Corollary 1.2 using elementary 
representation theory of finite groups, together with the theory of automorphic representa- 
tions of adele groups. 

1 .4. Applications. It turns out that the construction we use to prove the existence of forms 
with multiple Laplace eigenvalues is compatible with the Hecke theory for Maass wave- 
forms on To (9) (see Sections 2.4 and 6). In Section 6 we will prove the following Propo- 
sition. 

Proposition 1.4. There exist an infinite number of pairs {F + ,F~} of Maass newforms on 
To (9) with the property that the Hecke eigenvalues c + (n) and c~(n) of F + and F are 
related through c~(n) = (|) c + (n) for all n relatively prime to 3. 

A pair of functions as in Proposition 1.4 have Hecke eigenvalues which coincide for a 
set of primes of density |, but unless c + (n) = c~(n) = for all n = — 1 mod 3 they 
are not identical (this is essentially the condition of being a CM-type form). It therefore 
provides an example of a conjecture of Rajan [44, 45, 46] (here formulated in the setting of 
Maass waveforms): if two generic (non CM-type) cuspidal Maass newforms have Hecke 
eigenvalues agreeing for a set of primes of positive density then one of them must be a 
twist of the other by a Dirichlet character. The following variant of this conjecture was 
proven by Ramakrishnan [49, Cor. 4.1.3]: if two cuspidal Maass newforms / and g have 
Hecke eigenvalues whose squares are equal then they are in fact related through a twist by 
a Dirichlet character. 

The following multiplicity one theorem was proven by Ramakrishnan [48]: 

Theorem 1.5 (Ramakrishnan). Let f and g be two Maass cusp forms with Hecke eigen- 
values a f(p) anda g (p). If the proportion of primes p for which af(p) ^ a g (p) is less than 
I then f = g. 

By examples constructed by Serre and others (see e.g. [47]) it is known that in the general 
formulation above, the number | is sharp. However, the constructed examples are all of 
special types (corresponding to CM-type forms), and by the analogous results in the Z-adic 
setting by Rajan [44] it is in fact expected (cf. e.g. [46, p. 189]) that the number | can 
be replaced by \ under the assumption that / and g are of general (non-CM) type. The 
existence of the forms in Proposition 1 .4 proves the following corollary. 
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Corollary 1.6. It is not possible to replace g in the above theorem with any number greater 
than \ even under the assumption that f and g are of general type. 

By using the same methods as presented in this paper it is possible to prove the analogue 
of Theorem 1.1 for ^ k (9), the space of holomorphic modular forms of weight k on r (9) 
(and similarly for the space of cusp forms ^(9)). The only modification to the proof 
is that we do not need to use the Selberg trace formula but can instead use a standard 
dimension formula for spaces of holomorphic modular forms, cf. e.g. [39, Thm. 2.5.2]. 

Theorem 1.7. The decomposition given in Theorem 1.1 holds also for holomorphic mod- 
ular forms. 

For the benefit of the reader we also formulate the following immediate consequence of 
the above theorem. 

Corollary 1.8. There are no genuinely new holomorphic modular forms on To (9). 

We should also mention that there is one part of this paper which does not go through 
directly to the setting of holomorphic modular forms. Since the reflection z H> — z is anti- 
holomorphic we can not use this operator to force multiplicity. Without this tool we are not 
able to prove that the operator T 1 / 3 acting on the space of newforms in ^t(9) possesses 
non-zero eigenfunctions with eigenvalue £3 as well as £3 . We can therefore only say 
that there exists an infinite sequence of holomorphic newforms on To (9) which are either 
invariant under twisting by x = (3) or appear in pairs f,g with f x = g. The first case 
corresponds to forms of CM type and that the second case corresponds to forms with inner 
twists. For a precise definition and results related to inner twists see e.g. [51, 52, 40, 35]. 
For the sake of clarity we give a simple example of the situation for holomorphic modular 
forms. 

Example 1.9. Consider the space of cusp forms of weight 12 on To(9). Using e.g. Sage 
[59] we see that y^i^) = {/> 81 h} with the following ^-expansions (q = e 2nn for T G H): 

/(t) = q + 24q 2 - U12q 4 - 4S30q 5 - 1674V - 84480^ - 1 15920^ 10 , 

g ( T )=q- l% q 2 + 40364 4 + 53704 5 - 27760^ 7 - 155064^ 8 - 4I886O4 10 , 

h(z)=q + xq 2 + 412q 4 + 224xq 5 + 58100^ 7 - 1576V + 56448<V° 

where x 2 — 2520 = 0. The newform h has two embeddings, b^, given by cr ± : a + 
& \/2520 !->■ a ± &V2520. The embeddings act on the Fourier coefficients in the usual 
way, i.e. if h = Y.^n1 n then h a ± = £ff ± (fl„)^". These expansions can be extended as far 
as necessary to prove the following claims (in fact 13 terms are enough): / is a twist 
of A G ^12(1) and g is a twist of the unique newform in 5?yi{$) (both are twists by 
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X3). The factor x is only present in the coefficients a n of h with n = 2 mod 3 and hence 
= Xl>{ a n), i-e. = & _ meaning that /z has an inner twist with #3. 

1 .5. Road map. In Section 2 we will review the necessary background material and def- 
initions. First we will recall basic facts about Fuchsian groups. In particular we will 
give detailed information about those congruence subgroups which play a role in Theorem 
1.1. We will also introduce Maass waveforms, Hecke operators and the theory of Maass 
newforms. The various subspaces of Maass waveforms mentioned in the Main Theorem 
will then be properly defined. The section on background material ends with a precise 
formulation of the Selberg trace formula for the full modular group. 

The next section is devoted to a more detailed study of Maass waveforms on the group 
r 3 . In particular we will give a complete description of the forms in this space which are 
associated to the modular group and the maps taking forms on T 3 to forms on To (9). In 
Section 4 we give a precise definition of the genuinely new forms and a formulation and 
proof of the Main Theorem. 

The most technical section of the paper is Section 5 which gives the details of the Selberg 
trace formula for all the subgroups we need. The section concludes with the proof of the 
key result, that the space of genuinely new forms on To (9) is empty. 

A slightly modified version of the Hecke theory for To (9) is introduced in Section 6, for 
the purpose of demonstrating that the construction of multiplicities is compatible with 
Hecke operators (Proposition 1.4). 

In the bulk of this paper we take a classical approach to Maass waveforms, that is, we treat 
them as functions on the complex upper half-plane. An alternative approach is given in 
terms of automorphic representations. In Section 7 we give an interpretation of our results 
in this setting. The last section contains a discussion on possible extensions of the results 
in this paper. 

2. Background material 

We will start with a brief recollection of basic facts concerning Fuchsian groups. For 
a more thorough treatment, the reader may consult any of a number of textbooks, for 
example [36, 9, 34] or the first chapter of [39], to name a few. 

2.1. Hyperbolic geometry and Fuchsian groups. Let H = {z = x + iy \y > 0} be the 

hyperbolic upper half-plane equipped with metric and area measure ds = y~ l \dz\ and 
d\L = y~ 2 dxdy, respectively. The boundary of EI is given by <9H = 1U {°°} and a geodesic 
on H is either a half-circle perpendicular to the real axis or a straight line parallel to 
the imaginary axis. The group of orientation preserving isometries of H is PSL2(R) ~ 
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SL 2 (IR) / {±12} acting on H by Mobius transformations 7 : z \-> Jz = ^jj. Here I2 is the 
two-by-two identity matrix. Composition of maps correspond to matrix multiplication and 
we will usually write elements of PSL2(M) as matrices in SL2QR). For notational clarity 
we will, whenever possible, use matrices with integer entries. For example, we will often 
use the following two maps in the remaining part of the paper: 

(2.1) co d :z^ — r and 

dz 

(2.2) V d :z ^ dz. 

Instead of matrices with determinant one, we will use the matrices (5 "a 1 ) and (q 1) to 
represent these maps. Since we will never deal with actual elements of matrix groups this 
should not cause any confusion, as long as it is understood that ("^) and are 
equal if A is a non-zero real number. 

If <p : EI — > C is a function then PSL2(M) acts on (p by the (weight zero) slash-action: 
yi->- <P| y , where (p\ r (z) = (p{jz). The Laplace-Beltrami operator on H is given by A = 

—y 2 ^ j^j + and since it only depends on the metric it commutes with the action of 

PSL2(IR) (this can also be checked explicitly). Analogous to the above action we can also 
define an action of PGL2(IR) on H, setting jz = ^f±f for 7= [ a c b d ] and ad -be = -1. In 
practice, the only map of this form we will need is the reflection in the imaginary axis: 
J : z !->■ —I, which can be represented by ( "q 1 

A Fuchsian group is a discrete subgroup of PSL 2 (M) , by which we mean that if Mi , M 2 , . . . 
is a sequence of elements in the group and M n — > Id, the identity in PSL2(M), as n — > °<>, 
then there is an M > such that M m = Id for all m > M. The orbit space, or orbifold, 
given by the quotient of the upper half-plane by a Fuchsian group T, written r\H : = 
{Tz : z G H} can be given a complex analytic structure which might be smooth or contain 
singularities, either in the form of corners (elliptic points), or of the form of punctures 
(parabolic points or cusps). It is common to represent r\H in the upper half-plane by 
a fundamental domain, #r, which, for simplicity, we will always assume to be closed 
(i.e. parts of the boundary are counted twice), convex and bounded by a finite number of 
geodesic arcs (that is, we only consider Fuchsian groups which are geometrically finite). 
The elliptic points and cusps correspond to points z with non-trivial stabilizer subgroup: 
r z := {ye T\yz = z}. Such points necessarily appear on the on the boundary of J^r and 
are inside H (elliptic points) or on the boundary of EI (cusps). The stabilizer of an elliptic 
point is cyclic of finite order and the stabilizer of a parabolic point is infinite cyclic. The 
corresponding elements of T z are also said to be elliptic or parabolic. The only remaining 
type of elements in PSL2(K) are the so-called hyperbolic elements, possessing two dif- 
ferent fixed points on dW. It is easy to identify the type of a Mobius transformation from 
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the trace of its corresponding matrix: If 7 = ( a c b d ) (and ad — be = 1) then 7 is elliptic, 
parabolic or hyperbolic if \a + d\ is less than, equal to, or greater than 2, respectively. 

If J^r is compact, meaning that there are no cusps, we say that T is co-compact and if 
the hyperbolic area of j^r is finite we say that T is co-finite. All Fuchsian groups we will 
encounter in this paper are co-finite but not co-compact. 

If r' C r is a subgroup of finite index we can obtain a fundamental domain of r' by using 
right coset-representatives, i.e. if T = \J^ =l T'Ri then = U^R^r is a fundamental 
domain for T'. Here the symbol U is understood to mean a disjoint union of (discrete) 
sets in the first expression and a union of subsets of R 2 with pair-wise intersections having 
Lebesgue measure zero in the second expression. 

2.2. Examples of Fuchsian groups. An elementary but important family of Fuchsian 
groups are the Hecke triangle groups, G n , generated by a reflection S : z >->■ — \ and a 
translation T\ : z >->■ z + A, where X = X n := 2cos^ and n > 3 is an integer (for other 
values of A the resulting group will not be Fuchsian). The standard fundamental domain, 
^ n := J^g„ °f the Hecke triangle group G n can be taken as the hyperbolic triangle with 
one vertex at infinity (a cusp) and the other two vertices at the intersection of the unit circle 
with the vertical lines x = ±.\ in the upper half-plane (these are elliptic points equivalent 
under the group). In fact & n also has one additional elliptic point at i, meaning that ^ n is 
in fact a rectangle, but with one angle equal to it. 

A special case of a Hecke triangle group and the canonical example of a Fuchsian group 
in number theory is the modular group, PSL2(Z) (= G3) which has a simple presentation 
in terms of the generators S : z 1— > — j and T : z 1— > z+ 1 and relations S 2 = (ST) 3 = Id. The 
corresponding matrices are S = ( j 7, 1 ) and T = ( q } ) . 

For any integer Af > 1 there is a projection TCff : Z — >■ Z/NZ, n^-n mod N, which induces 
a surjective group homomorphism Kn '■ PSL2(Z) — > PSL2(Z/A^Z). Its kernel, T(N) = 
{7G PSL2(Z) 1 7= ±12 mod Af}, is called the principal congruence subgroup of level N. 
A subgroup of PSL^Z) which contains T(A^) as a subgroup, but no T(M) for M < N 
is said to be a congruence subgroup of level N. We are interested in the Hecke congru- 
ence subgroup of level N, F (N) = {7= ( a c J) e PSL 2 (Z) \c = mod N}. The index 
of T(N) and r (AO in PSL 2 (Z) is given by fi(N) = jN 3 U p \n { l ~P~ 2 ) and IM)(N) := 
NYip\N (l respectively, where the products are taken over all primes p\N (see for 

example [50, Thm. 1.4.1 and (1.4.24)]). 

For a prime level, p, it is easy to verify directly that that the index of Tq(p) in PSL2(Z) is 
p + 1 and that Rq = Id,i?i = 5,7?2 = ST, ...,R p = ST p ~ l is a set of p + 1 maps which are 
independent modulo Tq(p) and therefore constitute a set of right coset representatives for 
ro(/>)\PSL2(Z). For general non-prime levels it is hard to find similar simple expressions. 



10 



FREDRIK STROMBERG 



The best approach is then to use the generators S and T to construct ji^ independent 
elements. This approach is also suitable for implementation on a computer. 

For the purpose of this paper we need to study the subgroups To (3), To (9), T(3) and T 3 
more closely. The group T 3 (which we will define in Example 2.3 below) is an example of 
what is called a cycloidal subgroup of the modular group, i.e. a group with only one cusp. 

Example 2.1. The index of r (9) in PSL 2 (Z) is ju(9) = 12. Hence it is clear that the 
set . . ,/?io} with R\ = Id and Rj = ST 7 ' -2 for j = 2, . . . , 10 is not sufficient as coset 
representatives for ro(9)\PSL 2 (Z). It is however easy to verify that the two maps Ru = 
ST~ 3 S =(3°) and R n = ST 3 S = ( J 3 f) are independent modulo r (9), both of each 
other and of the set {R\, . . .,R\o}. 

The index of r (9) in r (3) is 3 and the maps Pi = Id, P 2 = ST 3 S and P 3 = P$ = ST 6 S 
satisfy P 2 ,P 3 e r (3)\r (9). Since P 3 P 2 l = P 2 and P 2 P 3 1 = P 2 l these maps are also 
independent modulo rb(9). We have thus shown that the following set of maps is suitable 
as coset representatives: 

r (9)\PSL 2 (Z) ~ {/?!,..., R l2 } and T (9)\r (3) - {P h P 2 ,P 3 } . 

Another fact which we will use later is that To(9) is conjugate to T(3): If 7= ^) G 
To(9) then V 3 yVf l = ( 3 ". and since ad =1 mod 3 implies that a = d = ±1 mod 3 it 
follows that V 3 T (9)Vf l = T(3). 

Example 2.2. Since the index of T(3) in PSL 2 (Z) is 12 it follows that we need 3 coset 
representatives for r(3)\ro(3). A short calculation shows that we can take7?i = Id,7? 2 = T 
and R 3 = T 2 as coset representatives, i.e. r(3)\ro(3) ~ {id, T, T 2 }. 

Example 2.3. Let h : PSL 2 (Z) ->■ Z/3Z be defined by h(A) =ao + a[-\ Ya n mod 3 if 

A = T a °ST ai ■ ■ ■ ST a " . Although this representation of A is not unique it is well-known that 
the only relations in PSL 2 (Z) are S 2 = (ST) 3 = Id. Therefore the function h is well-defined 
and in fact a surjective group homomorphism. Its kernel, 

(2.3) r 3 = {AGPSL 2 (Z)|/*(A)=0}, 

is therefore an index 3 subgroup of PSL 2 (Z), with coset representatives {id, T, T 2 }. By 
using the free generators S and R = ST instead of S and T to define the function h it is not 
hard to show that S together with A 1 and A 2 generate T 3 , where A\ = R 1 SR = T 1 ST = 
( - l -j 2 ), A 2 = R 2 SR 2 = ST 2 ST = ( - 1 -/ ) and A 2 = A 2 = Id. The following alternative 
description is sometimes useful: 

(2.4) r 3 = {A G PSL 2 (Z), ±A = Id,5,AiorA 2 mod 3}. 

Let f denote the right hand side. Since the generators of T 3 is in f we have T 3 C f . It 
is easy to verify that any element A of SL 2 (Z/3Z) can be written as a product A = BT m 
where B is congruent modulo 3 to one of the matrices °J > (0 2) > (1 0) > (2 0) > (1 1)' 
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(22)' (21) or (1 2) (corresponding to f ) and m = 0, 1 or 2. It follows that f is a congru- 
ence subgroup of level 3 and has index 3 in the modular group. Since T 3 also has index 
3 it follows that T 3 = f . In particular we see that T 3 is indeed a congruence subgroup of 
level 3. The following description can be deduced from (2.4): 

(2.5) r 3 = {A= ( a c b d ) ePSL 2 (Z) \ab + cd = mod 3}. 

The group T 3 and other (similarly defined) groups were studied in detail by Rankin [50, 
ch. 1] (see also Fricke [20, p. 532]). 

2.3. Normalizers of Fuchsian groups. Let T be a co-finite Fuchsian group. The nor- 
malizer of Y in PSL2(M), denoted Norm(T), is the group consisting of all elements 7 in 
PSL2(IR) which leaves Y invariant under conjugation, i.e. Y = yYy~ l . In certain cases it is 
not so hard to study the normalizer in a geometric manner, using the concept of maximal- 
ly. We say that Y is maximal if there does not exist any other Fuchsian group G containing 
r as a subgroup of finite index (this is sometimes called finitely maximal in the literature). 

From the relationship between subgroups and fundamental domains, as expressed in the 
last paragraph of Section 2.1 we see that a geometric method to find out if a given group 
F is maximal or not is to study tessellations of a fundamental domain for F into equally 
sized parts (with respect to hyperbolic area measure) identified by elements of PSL2(IR) 
(recall that these preserve angles and orientation). 

The simplest example of a non-co-compact fundamental domain is the standard domain 
of a of Hecke triangle group G q , which is, as described above, simply a triangle with one 
angle equal to zero and the other two angles equal to -. Since any supergroup of G q 
must have precisely one cusp it is immediately clear that the only possible partition of the 
fundamental domain is to split it along the imaginary axis. However, the identification of 
these parts is by the reflection J : z — z which belongs to PGL2(K) but not PSL2(K). 
It follows that all Hecke triangle groups are maximal. For this and related results see 
Greenberg [23] and Beardon [8]. 

If CO E Norm(r) and we let Y* = (T, 00) be the group generated by the elements of Y 
together with 00 then Y* contains T as a subgroup. It follows that a maximal Fuchsian 
group must have a trivial normalizer and to find the normalizer of a given group it is 
therefore enough to find a minimal set of elements which we can use to extend T to a 
maximal Fuchsian group. 

For Yq(p) with p = 2 or 3 it is straight-forward to check that Norm(ro(p)) = Yq(p) where 
Yq(p) — Yq(p) U Yq(p)(O p with (Op : z i-> — ^ the so-called Fricke involution (cf. [20, p. 
357]): simply observe that the dilation V^p : z >->■ ^fpz conjugates Yq(p) to G ^p, which is 
maximal. It is in fact true for all primes p that 

Norm(Yo(p))/Y (p) = (a) p ). 
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Note that (O 2 = Id. Since the group Tq(p) is in general not a triangle group the correspond- 
ing maximality argument becomes more involved. The signature of Tq(p) can be obtained 
from [24] (see also [20, pp. 363,366]) and we could then try to match this signature with 
the list of signatures corresponding to maximal Fuchsian groups in [56]. The most general 
formulas for the normalizer of To(A^) (general N) are proved using a more algebraic ap- 
proach with matrix calculations. A general formula for the elements of the normalizer is 
given explicitly by Lehner and Newman [37] and in a slightly more comprehensive form 
by Atkin and Lehner [3]. It turns out that for each prime Q dividing /V the normalizer 

contains an involution, Wq, of the form Wq = (j^ z q w j with x, y,z,w G Z, x = 1 mod ^, 

y = 1 mod Q and Q 2 xw — Nyz = Q. These are usually called Atkin-Lehner involutions. 
Although the latter papers contain correct formulas for the elements of the normalizer, the 
stated formulas for the group structure of Norm(ro(./V))/ro(./V) contains minor errors in 
some cases when ./V is divisible by either 4 or 9. The correct group structure can be found 
in e.g. Akbas and Singerman [1] or Bars [7]. 

For the most important group in this paper, To (9), the situation is slightly different. Con- 
sider the maps cog and T 1 / 3 . These are in the normalizer of To (9) and are given by 

1 m 1 

cog-z^-—, and 7/ i/J :z^z + -. 

9z 3 

Define T*(9) = r (9)ur (9)(0 9 uro(9)r 1 / 3 . We know that r (9) has four inequiva- 
lent cusps, which can be represented by 0, —5, 5 and °° (cf. e.g. [31, Prop. 2.6]). Since 
0)9(0) = cogT 1 / 3 ^) = CDgT-^ 3 ^) = °o it is clear that T* (9) has only one cusp. It 
is also readily verified that (recall that V 3 z = 3z) V^V^ 1 = S, V 3 T^ 3 Vf l = T and 
VsfVf 1 e r (3) for any ye T (9). That is, V 3 T* (9)Vf l = PSL 2 (Z), and in particular, 

it follows that T* (9) is maximal. Since (7/ 1 / 3 ) 3 = T e T (9), 0$ = Id and ((OgT 1 / 3 ) 3 = Id 
we see that the normalizer of To (9) modulo To (9) is isomorphic to a group with the fol- 
lowing presentation: 

Norm(r (9))/r (9) ~ (x,y\x 2 =y 3 = (xy) 3 = 1> 

From the definition (2.3) we see that T is in the normalizer of T 3 . Since S E T 3 it follows 
that Norm(r 3 ) = PSL 2 (Z) and hence 

Norm(r 3 )/r 3 ~ (x\x 3 = l) 

It is also possible to consider the normalizer of To(A^) in PGL2(IR) instead of PSL2(R). 
It is not hard to verify that J :i->- —1 is an involution of all To(A^) and that in fact the 
normalizer of To(A^) in PGL2(IR) is the group generated by Norm (ro(iV)) together with J. 
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Observe that J commutes with the Fricke involutions (% but JTJ = T so the normalizer 
of r 3 in PGL2(M) modulo T 3 has the presentation (x, y \x 3 = y 2 = yxyx = l). 

2.4. Maass waveforms. Let T C PSL2(Z) be a congruence subgroup of level N. It is 
well-known (cf. e.g. [32]) that the discrete spectrum of A on r\H is spanned by Maass 
waveforms, that is, real-analytic eigenfunctions of A on H, which are invariant under T. 
Furthermore, in this case we know that these forms are cuspidal, i.e. vanish at the cusps of 
r, and have finite L 2 -norm induced by the Petersson inner product: 

(2-6) (f,g)r= [ f(z)WW- 

The integral above can be taken over any closed fundamental domain of T. It is tacitly 
understood that, in the remainder of the paper, all mentioned Maass waveforms are cusp 
forms. The space of all Maass waveforms on T with Laplace eigenvalue X = % + R 2 is 
denoted by M (T,R) and in the case T = To(N) we also write M (N,R). 

Since the Laplacian commutes with the action of PGL2(M) it is easy to check that all oper- 
ators (acting on Maass waveforms) which we consider in this paper preserve the Laplace 
eigenvalue. We will therefore sometimes let M (T) or ^(N) denote a generic non-empty 
eigenspace (and omit the spectral parameter R). The theory of Hecke operators on holo- 
morphic modular forms carry over with only minor changes to Maass waveforms. See 
e.g. [62,111]. 

Definition 2.4. For integers n, N > 1 we define the Hecke operator T„ of level Af by 
r»9(z) = 4= I I ^ any cpe^(N). 

V n ad=n b modrf V " / 

{a,N)=l,a>0 

Note that Ti = Id and with the analogous definition for n = — 1 we get T i = J. The 
operators T n satisfy all the properties familiar from the holomorphic theory. In particular, 
the set of operators T n with (n,N) = 1 is a family of commuting, self-adjoint operators 
satisfying the following relation for m,n G Z + : 

T m T n = ^ Tmn. 

d\(m,n) 

(d,N)=\,d>0 

Having a Hecke theory, we will now discuss the space of oldforms and its orthogonal 
complement the space of newforms, in the usual sense of Atkin-Lehner [3]. 

A fundamental lemma in the theory of oldforms is that if M and are positive integers 
with Af = Md with d > 1 then are are two distinguished ways to map a function (p e ^#(M) 
to a function cp e JZ(N) . Since To(A^) C Tq(M) and it follows that (p e JZ(N). In addition 
it is easy to verify that V c iTo(N)V d l C Tq(M) and therefore <P\y d (z) = (p (dz) also satisfies 
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q>\v d £ ^(N). The space of old Maass waveforms, or simply oldforms, on To(A^), denoted 
by ^°{N) = ®r^° (N : R), is defined as the linear span of all forms of the type f(z) and 
/ (dz) with / e M (N/d,R), d\N and J 7^ 1. The new space, ^ n (N),is then defined as the 
orthogonal complement of the old space, with respect to the Petersson inner product. The 
most important property of the decomposition into the old and new subspace is that both 
spaces are invariant under the Hecke operators T n with (n, N) = 1 . The following definition 
is then the direct analogue of the classical definition in [3] for holomorphic forms. 

Definition 2.5. By a (normalized) Maass newform on Tq(N) we mean a <p e (N,R) 
which is an eigenfunction of all Hecke operators T n with (n,N) = 1 and of the reflection J. 
Additionally, we assume it is normalized to have first Fourier coefficient at infinity equal 
to 1. 

It is well-known that each (N,R) has an orthogonal (finite) basis of Maass newforms 
(cf. e.g. [62, Thm. 4.6, p. 94]). By a direct calculation (or using [3, lemma 17]) we see 
that the Hecke operators T n with (n,N) = 1, together with the Fricke involution (% and 
the other Atkin-Lehner involutions Wq, with Q dividing N, form a commuting family of 
normal, linear operators on ^ n (TV, R) . 

Since J ^) J -1 = ( _? c it follows that J commutes with the Hecke operators and the 
Fricke involution but JWqJ~ 1 = W-q and JTJ 1 = T l . If we want to desymmetrize the 
space ^C(N) as much as possible we therefore might have to make a choice: either include 
all Atkin-Lehner involutions, or only some of them, together with J. For To (9) we also 
have the problem that T 1 / 3 neither commutes with J nor all Hecke operators. The Hecke 
theory for To (9) will be studied further in Section 6. 

Analogous to the above definition for groups of the type T (A^) we also define the space of 
oldforms on T 3 , denoted (T 3 ) as the subspace of ^#(T 3 ) spanned by "lifts" of forms 
from jM{X). As we will see in Corollary 3.3 the only way to achieve such a form is the 
trivial one (by inclusion of T 3 in PSL 2 (Z)). The space of newforms on T 3 , (T 3 ) is 
then defined as the orthogonal complement of the space of oldforms. To avoid introducing 
Hecke operators on T 3 we simply use the term newform for any element of ^ n (r 3 ). 

In analogy with the holomorphic case we say that a Maass form / is of CM-type if it 
possesses a self-twist, that is, if there exists a Dirichlet character % such that f x = f. For a 
more precise discussion of CM-forms with more references see e.g. [11, Ch. 3] and [29]. 
The only thing we need to know about CM-forms is that there are very few compared to 
the remaining forms of "general type" (in fact there are none on r (9)). 

2.5. Twists and forms associated to other groups. The action of the Hecke operators 
(and the fact that an infinite subset of these form a commutative algebra with special mul- 
tiplicative properties) is one of the most important tools in the study of automorphic forms 
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on congruence subgroups. It is therefore natural to require that any systematic way of 
obtaining automorphic forms on one congruence subgroup from those on another should 
be compatible with this action. There are two prominent methods to do this: level raising 
(i.e. producing oldforms by the inclusion or by the map Vd) and twisting. 

Suppose that T and F are two congruence subgroups, (p G ~# (F) and A e PGL2(Q) is such 
that AT' A- 1 C F Then <p\ A e Ji (F). It is also easy to verify that if, for any a E PSL 2 (Q), 
TaT is commensurable with T (i.e. ram T has finite index in both TaT and T) then 
Far' is commensurable with F, where a = A~ l aA e PSL2(Q). Thus, with the more 
general definition of Hecke operators as double coset operators as in e.g. Miyake [39, 
ch. 5] or Shimura [55] it is clear that this type of correspondence is compatible with the 
Hecke operators. Note that, however, the conjugated operator A _1 T„A on F might be 
different from T n on F 

We have already seen one example of the previous construction: In the definition of old- 
forms we had T = To(M), F = To (Md) and A = Vj. We will use the following example 
later. 

Example 2.6. From Example 2.1 we know that v T 3To(9)V 3 1 = T(3) C T 3 and hence V3 
provides a map from M (F 3 ) to M (F)(9)) • 

If m is a positive integer, a Dirichlet character % modulo m is a multiplicative function of 
period m with %{ri) =0 if (m,n) > 1 and #(1) = 1. The smallest period of % is called the 
conductor of X- 

Definition 2.7. If <p e JZ(N) and ^ is a Dirichlet character of conductor q we define the 
twist ofcpbyx as 



An alternative definition of (p x is that if (p has Fourier coefficients a n with respect to the 
cusp at infinity, then (p x has coefficients %{n)a n at the same cusp. It is straight-forward 
to verify that [39, Lemma 4.3.10] also holds for Maass waveforms. From this lemma we 
first of all conclude that the two definitions are equivalent. Second, we also conclude that 
if (p e Jf n {N) then (p x e J({M) with M = 1cm (JV, q 2 ) . 

The advantage of working with the first definition is that it is an explicit formula which 
relates twisting by Xs = (3) m a natural way to the map T 1 / 3 in the normalizer of F)(9). 
It is otherwise more common to work with the definition in terms of Fourier coefficients. 




n mod q 



where x{%) = £ M modq x(n)e(^j 
3.3.2.]). 



is the usual Gauss sum (cf. e.g. Miyake [39, Cor. 
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In this case, if <p is a Hecke eigenform with eigenvalues X p then <p x is a Hecke eigenform 
with eigenvalues %{p)X p for (p,N) = (p,q) = 1. 

Using the definition above, an elementary matrix calculation shows directly that <p x is 
invariant under the group Tq(M) . However, to determine the exact level of q> x for a general 
starting level seems to be hard using only elementary methods. In Lemma 3.8 we will see 
that in the cases we need, if <p is a newform, then <p x is in fact a newform on To (9) . 



2.6. The Selberg trace formula for the modular group. Let T be a co-finite Fuchsian 
group and let = Xq < X\ < ■ ■ ■ denote the discrete spectrum of T (counted with multi- 
plicity). We also write X n = \ + r 2 n with r n e RU i [0, 5] and set o (T) = {r n \ne N }. Let 
h (r) be an even analytic function and let g(u) = J^h{r) e~ lur dr be the Fourier trans- 
form of h. If there exists a 8 > such that h = 0(|rp^ 2+5 ^) in the strip |3(r)| < \ + 5 as 
9t(r) — > 00 then the Selberg trace formula (cf. e.g. [25, 26]) says that 

(2.7) £ h(r n )=I{T)+E{T)+H(T)+P(T) 

r„ea(T) 

where /, E, H, P denotes the contributions of the identity, elliptic, hyperbolic and parabolic 
conjugacy classes in T. These terms all depend on h but to simplify the notation we will 
omit this dependence. By using a suitable test function it is possible to prove the analogue 
of Weyl's law for the (possibly non-compact) orbifold T\H: 

(2.8) N r (T)-M r (T) = vol (^ 1 T 2 + O (T In 7) , as T -> 00. 

Here Nr (T) = \{r n E o (T) , r n <T}\ is the counting function for the discrete spectrum 
and Mr(T) is essentially a counting function for the continuous spectrum, related to the 
winding number for (pr, the scattering determinant of T. For a generic (non-arithmetic) 
Fuchsian group it is believed (cf. e.g. Phillips-Sarnak [42, 43]) that Mr dominates and 
that the discrete spectrum is at most finite. For cycloidal and congruence subgroups of 
the modular group it is possible to show that Mr (T) = O (T In T) as T — > °« and therefore 
there exists an infinite number of discrete eigenvalues in these cases. For an overview of 
Weyl's law in different settings see e.g. [2]. For the case of Fuchsian groups in general 
and congruence congruence groups in particular see also e.g. [26, Thm. 2.28 and Ch. 11], 
Venkov [65] and Risager [53]. To compute the right hand side of Weyl's law (2.8) when T 
is a subgroup of SL2(Z) of index ji we recall that vol (=^sl 2 (Z)) = f so mat me mam term 
is ±T 2 

We will now give the explicit form of the terms above in the case of the modular group. For 
simplicity we denote the corresponding terms by I\ , E\ , Hi and P\ respectively. We also 
write E\ = E\ (2) + E\ (3) where Ei (m) denotes the contribution from all elliptic classes of 
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order m. By using e.g. [26, p. 209] we obtain 



(2.9) 



71 4/ 
E x {2) J- Ch(r) 



El (3) 



1 r 
'4 Jo 
2 



r/z (r) tanh 11 rdr, 
dr, 



cosh nr 



h{r) 



cosh^f 

— 

coshTTr 



and 



(2.10) 



Pi =^(0) 



91 



s(0)ln2 



+ 



4tt J-oo (pi 



+ ir I dr 



where 



(2.11) 



(pi(s) := <Ppsl 2 (z)(*) 



2k J-oo 



r(i+/r) 



A (2 -2s) 
A (2s) 



and A(s) = 7t~ir (|) £(s) is the completed Riemann zeta function. Although the precise 
form of the hyperbolic term is not important for the proof later we will describe it anyway, 
for the sake of completeness. A hyperbolic element P e PSL2(Z) has two different fixed 
points on M. U {°°} and acts as a dilation on the geodesic Jp which connects them. That 
is, P is conjugate in PSL2(M) to a map of the form V N i P \ : z i-> N(P)z (by virtue of the 
map which takes one fixed point to and the other to °o). The number N (P) is sometimes 
called the norm of P and \nN(P) is the (hyperbolic) length of the closed geodesic on 
PSL2(Z)\H given by the projection of jp. We use Pq to denote the hyperbolic element 
of smallest norm such that P = P™ for some m e N. If P = Pq we say that P is primitive. 
It is now clear that there is a bijection between hyperbolic conjugacy classes and closed 
geodesies on PSL2(Z)\HI. The hyperbolic contribution to the Selberg trace formula can 
now be written as 

{p}N(P)i-N(P)~* 

where the sum runs over all hyperbolic conjugacy classes in PSL2(Z). By collecting terms 
corresponding to the same length we can write 

CO 

Hi = £c„g(x„) 

where < xq < x\ <•••—> °o is the length spectrum of the modular surface, i.e. the 
sequence of (distinct) lengths of its geodesies, and c n > are constants. Note that we sum 
over all lengths, and not only the primitive ones. The length spectrum of a subgroup is 
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clearly contained in that of the larger group. Hence, if T is any finite index subgroup T of 
the modular group then 

CO 

H(T) = ^c n (T)g(x n ) 

with the same lengths x n and some other non-negative constants c n (T). In section 5 we 
will see how the other terms in the Selberg trace formula for subgroups can be expressed 
in terms of those for the modular group. 

3. MAASS CUSP FORMS ON Y 3 AND r (9) 

In this section we will present technical lemmas about the precise nature of the maps 
between spaces of Maass waveforms introduced in Section 2.5. First we will discuss maps 
from PSL 2 (Z) into T 3 and from T 3 into To(9). Then we will discuss twisting of forms on 
PSL 2 (Z) and r (3) into forms on r (9). 

3.1. Maass waveforms on T 3 . From Section 2.3 we know that the normalizer of T 3 has 
two elements J : z >->■ — z and T : z >->■ z + 1, satisfying J 2 = T 3 = JTJT = Id (modulo T 3 ). 
Using (2.6) and a change of variables z >->■ z+ 1 in the integral, together with the fact that the 
quotient r 3 \H is invariant under this map, it is easy to check that T : / \-> f\ T is a unitary 
operator of order three on J<t (r 3 ,^?) • We hence obtain an orthogonal decomposition: 

(3.1) (r 3 ,^) =^(r 3 , J R) (0) ©^(r 3 , J R) (1) ©^(r 3 , J R) (_1) 

corresponding to the eigenvalues 1, £3, £ 3 _1 of T on this space. Here £3 := . Since 
PSL2(Z) is generated by S G T 3 together with T we see immediately that 

^°(T 3 ,R) =^(T 3 ,R) {0) and Jl n (T 3 ,R) = J{ (T 3 ,R) W @ Ji {T 3 ,R) hl) . 

Since JTJ = T 1 it follows that if <p G Jt (r 3 ,i?) (1) then <p\j G Jt (r 3 ,7?) (_1) (and vice 
versa) and we immediately deduce the following lemma. 

Lemma 3.1. If the space ^ n (r 3 ,i?) is non-empty, then its dimension is at least two. 

3.2. Maps into ^(r 3 ). An important part of the proof of the Main Theorem is the exis- 
tence of newforms on T 3 (cf. last paragraph of Section 2.5). The precise statement of the 
existence is given in Proposition 3.4 below and for the proof we need the next two lemmas. 

Lemma 3.2. If M G PGL 2 (Q) is such that MAM- 1 e PSL 2 (Z) for every AeT 3 then 
Me PSL 2 (Z)UPSL 2 (Z)7. 
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Proof. It is well-known that any M e PGL2 (Q) can be represented by { a c b d ) where a,b,c,d 
are integers, gcd (a, b, c, d) = 1 and the determinant is ad — be = r 7^ 0. It turns out that it 
is enough to consider the action of M on the matrices S and T 3 from T 3 : 

MT 3 M 1 = - ( r -3f 3 f ) and MSM 1 = - ( ac 2 +b £ _fl2 -£) . 

r V -3c 2 r+3ac J r \c 2 +d 2 -ac-bd ) 

Assume that MT 3 M 1 and MSM 1 are both elements of PSL2(Z) and that p is a prime 
dividing r. If p 7^ 3 it is immediate that p divides a and c from the first matrix and that 
then p must divide b and J as well, from the second matrix. Hence p\ gcd(a,&, c, d) which 
is a contradiction. If p = 3 we do not gain any information from the second matrix but 
from the first we see that a 2 + b 2 = c 2 + d 2 = mod 3 . Since and 1 are the only squares 
modulo three it follows that 3 divides gcd(a,b,c,d), leading to a contradiction also in 
this case. We conclude that |r| = 1 and if r = 1 then M e PSL2(Z) and if r = — 1 then 
Me 7PSL 2 (Z). □ 

Since the maps from forms on the modular group which we are interested in are precisely 
those from PGL2(Q) we immediately deduce the following lemma. 

Lemma 3.3. Ifcpe Jt{\) and (p = <|>u G ^(T 3 )for some A e PGL 2 (Q) then <p = (p. 

Proposition 3.4. Let A^ 3 (T) denote the number of Laplace eigenvalues X = 4 +i? 2 , 
counted with multiplicity, on r 3 \IH such that the associated space of Maass waveforms 
consists of newforms and such that <R <T. Then 

N^{T) ~\T 2 + 0{T\nT) as T ->■ 00. 
6 

Proof. Comparing the main terms of Weyl's law (2.8) as T — > °° for the modular group, 
n psl 2 (Z)( t ) ~ T2 r2 ' with that of p3 ' ^r 3 ( r ) ~ ? r2 ( see Venkov [65]), together with 
Lemma 3.3 we see immediately that the counting function for newforms on T 3 satisfies 

A^ 3 (r) = ir 2 + o(rinr)asr^oo. □ 

3.3. Maps from ^#(r 3 ) to J%(Yq(9)). From the fact that T acts unitarily on J{{Y 3 ) it 
follows immediately that r 1 / 3 = V^ l TV^ is a unitary operator on J%(9) and since T has 
order 3 on ^(Y 3 ) we know that T 1 / 3 has order three on ^(Yq(9)). Hence we have an 
orthogonal decomposition of ^#(9) analogous to (3.1): 

(3.2) J?(?,R) =^(9,R) {0) ®^(9,R) W ®^(9,R) { - 1) 

corresponding to the eigenvalue 1, £3 and £ 3 _1 = ^ 2 of T 1 / 3 . Since V^TVr 1 = T 1 / 3 it is 
clear that the subspace >M (r 3 ,^?) ^ is mapped into ^ (9,R)^ under the map <p h-> <j>iy 3 . 
Using the notation ^ n (9,R) {m) := ^ n (9,R) n Ji (9,R) {m) it follows from Proposition 



20 FREDRIK STROMBERG 

3.7 and Lemma 3.4 that (9,R)^ (for m = ±1) is non-empty for an infinite number 
of values of R. Consider now a newform <p on T 3 and its associated form (f>\y 3 on To (9) 
(cf. Example 2.6). We want to show that <j3|y 3 is also a newform on To(9) (Proposition 
3.7). To prove this we need to show that (p\y 3 is orthogonal to all oldforms. Unfortunately, 

it turns out that the space of oldforms is not invariant under T 1 / 3 , thus we are not able to 
simply use the orthogonal decomposition (3.2), but are instead forced to compute the inner 
products directly. 

Lemma 3.5. If <p e Jt (T 3 ) then y/ = <P| V3 e ^#(9). Furthermore, the map <p !->■ <P|y 3 
commutes with the normalizers T and T 1 / 3 . That is, if(p\r = M<P then y/\r 1 / 3 = W- 

Proof. Since T(3) = V 3 T Q (9)Vf l C T 3 it follows that y e J? (9) and since V^ l TV 3 = T 1 / 3 
we have (p^ T i/s = <p\ T \v r D 

Lemma 3.6. Iff e (r 3 ,-/?) and g e ^#(3,7?) dzen / an J /jy 3 are orthogonal to g with 
respect to the Petersson inner product on T(3) and To (9), respectively. 

Proof. Since / is a newform we can assume, without loss of generality, that f\j = £3/. Let 
^0 be a fundamental domain for To(3). By Example 2.2 we see that & = J^o L- 1 U 
T 2 ^o is a fundamental domain for T(3). Since g\ T = g we get 

(/^>r(3) = / fgdfi = I fgdu + I fgdu + f fgd/i = £ Q ■ f fgdpi = 0. 

By Example 2.1 we know that r (9)\r (3) ~ {Id,P 2 ,^3} with P 2 = ST~ 3 S and P 3 =P 2 2 = 
ST- 6 S. Since V 3 P 2 Wf l = STS and V 3 P 3 ~ V 3 _1 = ST 2 S it follows that fy^-i = f ]STSV3 = 

£ 3 f\v 3 and f\y 3 p-i = f\sr 2 sv 3 = C 3 f\v 3 - The same argument as above shows that 

(^>r (9) = (l + C3 + C3 2 ) / f\v 3 m = 0. □ 

□ 

Proposition 3.7. /// e ^ n (T 3 ,R) then f\y 3 e ^ n (9,R). 

Proof. The old space ^C°(9,R) is spanned by elements of the form g and g\y 3 with g e 
^(3,/T). Since T(3) = V 3 T (9)Vf l we have 

y 3 - ! (r (9)\H) = y 3 r (9)y 3 - 1 \e = r(3)\M. 

Using Lemma 3.6 we now see that (/jv 3 »«|v 3 >r (9) = (/>#)r(3) = and (f\v 3 ^)r (9) = 
0. □ 
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Combining Proposition 3.4, Proposition 3.7 and Weyl's law (2.8) for the modular group 
and To(3) a simple inclusion-exclusion argument shows that the counting function for 
newforms on To (9) has the main term jjT 2 and that the counting function for twists has 
main term j^T 2 . Hence two fifth of all newforms on To (9) come from T 3 . By Lemma 
3.1 we know that the multiplicity of the eigenspaces of Maass waveforms on T 3 is at least 
two. Hence we can now prove one of the experimentally motivated conjectures we set out 
to prove, that is, the following proposition. 

Proposition 1.3. Two fifth of the new part of the spectrum o/To(9) has multiplicity at least 
two. 

3.4. Twists of newforms. In the previous section we showed that newforms on T 3 are 
mapped to newforms on To (9). In this section we will see that twisting of newforms from 
To(3) and PSL2(Z) also produce newforms of To(9). Furthermore, we will see that this 
contribution is orthogonal to the contribution from T 3 . 

Lemma 3.8. If cp is a Maass newform on PSL2(Z) or To(3) and X = (3) then (p x is 
a Maass newform on To(9). Furthermore, (p x is orthogonal to the image of ^ (r 3 ^) 
under V3. 

Proof. That (p x G ^#"(9,7?) follows from the analogue of [3, Thm. 6] for Maass wave- 
forms. The key point of the proof is the multiplicity one theorem for Hecke eigenforms. 
For the benefit of the reader we we include this as Theorem 7.1 below. Consider now 
/ G [T 3 ,Rj^ and set F = f\ Vy By Lemma 3.5 and Proposition 3.7 we know that 
F G ^ n (9,R)^\ i.e. that F {Tl/3 = £ 3 F and (F,<p) ro(9) = 0. Using that iy/3<p^ T -i /3 = 
(p — <P| r i/3 it follows that 

= ( F '^" 3 )r 0( „ = -tffi 1 (V"^) ro(9) 

= -^" 2 < F '^r (9) 
and since — 2 7^ 1 we conclude that (F, (Px)r {9) = 0. □ 

Using the results of the current section together with the standard newform theory, as 
introduced in Section 2.4, we can now classify all relevant maps into ^£ , (Tq(9)). 
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Lemma 3.9. The following maps are injections into ^# (Tq(9),R): 

V 3 ,V 9 ,X3-.^(r (l),R) ^(T (9),R), 
V 3 , X 3 :^ n (r (3),R)^(r (9),R), 
V 3 :^ n (r\R) -^(r (9),J?). 
Furthermore, the images of these maps are pair-wise orthogonal. 

4. The main theorem 

In section 2.5 we saw that Maass waveforms on T 3 maps to forms on To (9) in much the 
same way as forms on To(3) and To(l) do, i.e. using maps of the form Vj. Due to the 
standard definition of newforms, we are unfortunately left with the newforms coming from 
r 3 being counted in the space of newforms on To (9). This, together with the fact that also 
twists of newforms from To(l) and To(3) belong to the space of newforms on To(9) (cf. 
Lemma 3.8) demonstrates that the traditional definition of the space of newforms needs to 
be modified in this case. 

Consider the group Tq(N) and recall that oldforms on Tq(N) are obtained by maps = 
(j| j) G PGL2(Q) with d\N. For the purpose of extending this definition we first define 
the space of twists, ^£ t (9,R), as the subspace of J% n (N,R) spanned by elements of the 
form f x with / £ ^ (d,R) with d = 1 or 3 and % running through all Dirichlet characters 
of conductor q such that f x belongs to ^ (N,R) (cf. Definition 2.7). We then define the 
space of generalized oldforms, ^# go (9,7?), as the space spanned by ^#'(9,7?) together with 
functions of the form f\ A where / £ (T,i?) for some subgroup of the modular group T 

and where A runs through elements of PGL2(Q) satisfying Aro(iV)A _1 C T. 

We now define the space of genuinely new Maass waveforms, ^ gn (N,R), as the orthog- 
onal complement of J% g0 (N,R) in ^£(N,R). Since this is a subspace of the space of 
newforms we extend the standard convention and say that / is a genuinely new Maass 
cusp form if it is also an eigenfunction of all Hecke operators as well as of the reflection 
J. Setting ^# r 3 (9,7?) = (T 3 ,-/?) we can now state the Main Theorem precisely. 

Theorem 1.1. The following is an orthogonal decomposition of the space of Maass wave- 
forms on ro(9): 

J?(?,R) = JZ°(9,R)®JZ\9,R)®JZ T i{9,R). 

Proof. By Lemma 3.9 we can write 

JK(9,R) = J(°(9,R) © JZ\9,R) © JZ T i{9,R) © J(*\9,R) 
where the last summand, J% gn (9,R), is empty by Lemma 5.1. □ 



NEWFORMS AND SPECTRAL MULTIPLICITY FOR T (9) 23 

From this theorem we immediately deduce that there are no genuinely new forms on Tq(9), 
i.e. Corollary 1.2. 



5. The Selberg trace formula for subgroups 

In this section we will derive the explicit form of the terms in the Selberg trace formula 
(2.7) for the groups T 3 , To(3) and To(9). The reader is encouraged to review the notation 
of Section 2.6. 

Let r be a congruence subgroup with V2 (T) respectively V3 (T) elliptic conjugacy classes 
of orders 2 and 3, K (T) parabolic conjugacy classes and index /i(T) := [PSL2(Z) : T] < <*>. 
It is now straightforward to verify (cf. e.g. [26, pp. 313-314]) that 

/(r) = A i(r)/ 1 , 

E (r) = v 2 (r) Ei (2) + v 3 (r) E x (3) and 

tf(r) = £c M (r) g (x n ). 

n 

It is worth repeating that the sequence {x n } is bounded from below by xq - the length of 
the shortest geodesic on the modular surface, and that the c n (T) are non-negative. The 
parabolic contribution P{T) is exactly the same as for the modular group (2.10), except 
that (p\ (2.1 1) is replaced by q>r, the determinant of the scattering matrix for T. That is: 



k r 



h (r) —— —dr. 

> r(i+/r) 



To relate the parabolic contribution of a subgroup to that of the modular group we need 
to express q)r in terms of <p\. If % is an even Dirichlet character with conductor q then its 
associated L-function, L x (s), and completed L-function, A x (s), are given by 

L x (s)=tx(n)n- S , and A x (s) = Vg)^). 

For the purpose of writing down an explicit formula for the scattering matrix in the manner 
of Huxley [30] we use a scaled completed L-function 

A*Cs) =q~$A x (s). 

Let x = Xo,q denote the principal character modulo q, i.e. Xo,q( n ) = 1 if {n,q) = 1 and 
otherwise 0. From the Euler product expansion we see that L Xo (s) = C l (s) Yl P \q ( 1 — P s ) 
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and 

A^(s) = K-iT (£) L X0 Js) = n (i - P"') AW- 

To simplify our later formulas we define the quotient Q x (s) = an d observe that 

l-p 2A - 2 A(2-2s) r-rl-p 25-2 ^ , , 

pk y y ' p\q y 

For our purposes we need the cases q = 3 and 9: 

^ 3 2s— 2 j ^2s—2 

6*0.3 ( J )= !_ 3 -2, 6*b,i( J ) and 6x0,9^)= !_ 3 -2, 6*b,i 

It is now possible to use a formula for the scattering determinant of T°(N) (which is 
conjugate to Tq(N)) from Huxley [30, p. 147] to show that: 

<Pr (N)(s)=A(N) 1 - 2s [1 Qxho„M 

(X,m)€F(N) 

where 

^(m^/m) 

and the product is taken over the set 

F(N) = {(x,m) | m\N, q x \m, q x m\N andxis a primitive Dirichlet character mod q x } . 

(The difference between our and Huxley's constant A (N) arises from a difference in the 
normalization of the completed Dirichlet L-functions). For N = 3 and 9 we have 

F(3) = {(zoa,l),Uo,i,3)},A(3) = 9, 

i 7 (9) = {Uoa,l),Uo,i 5 3),U3,3),Uoa,9)} andA(9) = 3 7 . 

For all (x, m) e F(3) UF(9) we see that % 2 = Xo,q and since q\m we get X 2 Xo,m = Xo,m for 
m = 1, 3 and X 2 Xo,9 = Xo.3- Using this in the formula above we get 

<Pr () (3)(*) = ^ l - 2s Qx,MQx,M = 9l_2 ' ? ^^27 ( P?o(i)(^ and 

<Pr o{ 9)(s) = (^ 2S Q X(u (s)Q XQ3 (s) 3 = (3 7 ) 1 - 2 ' 5 (^|^) < ( i)W- 

The final component we need is the scattering determinant for T 3 . By Venkov [65] we 
have 

cp r i(s) = 3 1 - 2s cp rQW (s). 
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We can now compute the parabolic contribution for the various groups. For simplicity we 
introduce the following notation: 



1 [°° 

Jq = — / h(r) dr and 



h = -rz\ h(r)-\n( - dr. 



An]— "ds V 1-3- 2 - /ls= > +ir 
Then, using the fact that <pr ( 3 ) (|) = (fr^ (±) = (j^ (5) = (pi (5) = 1, we have 

^ * w + 4 ^ loo * ^ ^ o(1) (i + ,>) 2^ loo MrJ r ( 1 + ,>) rfr ' 

P(r 3 ) =J Pi-21n37o, 
P(3) = 2Pi - 4 In 3 7 + 7 3 and 
p(9) =4/ J i-141n37 + 37 3 . 



5.1. Comparison of terms for the genuinely new trace formula. To obtain a trace for- 
mula for the genuinely new part of the spectrum we need to compare the full contribution 
of To(9) with the contribution of the images of the maps in Lemma 3.9. Let X(T), X n (T) 
and X gn (T) denote a term in the trace formula (X = I,E,P or H) and the corresponding 
contribution from the newforms and genuinely new forms. Also let X*(d) = X* (To(<i)). 
The contribution of PSL2(Z) to X(9) is then 3 times for the old forms and once for the 
twists and similarly, the new forms on To (3) contributes 3 times and the new forms on T 3 
twice. With this notation the genuinely new term is therefore given by 

X% n (9) =X(9)-4X l -3X n (3)-X n (r 3 ) 

= X(9) - AX X - 3 [X{3) - 2Xi] - [X (r 3 ) - Xj 
= X(9)+ 3Xi - 3X(3) - x (r 3 ) . 

For the groups T 3 , To(3) and To(9) the tuple of data (jU, fC,V2,V3) is given by (3, 1,3,0), 
(4,2,0, 1) and (12,4,0,0), respectively. Hence 

/8 n (9)=7i [n(9) +3-3^(3) -Ai(r 3 )] =0 and 
£g n (9) =0 + 3£i(2) + 3£i(3)-3£i(3)-3£i(2) =0, 

pg n (9) = AP X - \A\n3JQ + 3J 3 + 3Pi-3(2P i -A\n3Jo+J ? ,)-Pi+2\n3Jo = 0. 

Thus all terms except for possibly the hyperbolic ones cancel completely. Let <7 gn c 
<j(ro(9)) denote the genuinely new part of the spectrum of To(9). The trace formula 
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(2.7) reduces to the following relation between the genuinely new spectrum and a sum 
over lengths of geodesies: 

(5.1) £ h(r n )=Y,C n g(x n ) 

r„e<Tgn n 

where {c n } and {x„} are sequences in R with x„ > jco > (cf. Section 2.6). To show that 
this part also vanishes we will make a specific choice of test function. Let T > and 
consider 

It is readily verified that hj is even and analytic and that h T (r) = 0(|r|~ 4 ) as |9t(r)| — >°°'m 
any strip of the form |3(r) | < 8. Let g r be the Fourier transform of h T . Then g T is easily 
found to be a convolution of triangle functions and it has support contained in [— ^, ^] . 
Let T > Tq = 7- and consider the trace formula (5.1) above. Then 

£ h T (r„) = £c„gr (x„) 

and the right hand side is zero since x n > j and thus the right hand side is also zero. Since 
hj is non-negative and this holds for all T > Tq it follows that the set <7 gn is empty. We 
have thus shown the following lemma. 

Lemma 5.1. The space ^£ gn (9,R) is empty for all R. 

6. Hecke Operators and Newforms on r (9) 

We now want to study how the decomposition (3.2), into eigenspaces of the operator T 1 / 3 , 
behaves under the action of the Hecke operators T p defined in Section 2.4. It turns out that 
the mapping properties of T p depend on p modulo 3 and we have the following lemma. 

Lemma 6.1. The family of Hecke operators {T p } on Tq{9) has the following proper- 
ties: 

(a) JTpJ = T p for all primes p ^ 3, 

(b) T p T 1 / 3 = T l l 3 T p ifp = \ mod 3 and 

(c) T p T 1 / 3 = T- l l 3 T p ifp = 2 mod 3. 

Proof. Using Definition 2.4 we can write the action of T p on / e ^#(9) as 

T pf= E f\p Pib +f\a p 
b mod p 
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where a p = (q j ) and [5 Pj b = (J*). A direct computation shows that JfipjJ = Pp,-j and 
Ja p J = a p . It follows that T p commutes with J for all primes p. By representing the 

operator T 1 / 3 by the matrix Q 3 j we check that if p = 1 mod 3 then j5 p bT^ = T^j5 p ^ 

withb' = b + ^ modpandOfpH = T E ^T^a p . Ifp = 2 mod 3 thenar? = HjS^/ 
with&' = &+^ modp and c^H = T^rT^a p . □ 

From this lemma we conclude that if p = 1 mod 3 then 

7}, : (9,/?)^ ->■ (9,R)^ for m = 0,1,-1 
and if p = 2 mod 3 then 

7},:^ n (9,fl) (0) ^# n (9,fl) (0) and 

7> : ^ n (9,R) i±l) ^^ n (9,R)^ l \ 

Remark 6.2. We disregard the prime p = 3 in this discussion because ^ is identically zero 
on (r (9),7?) (±1) . To verify this, observe that Tifoj = j8 3j - + i and hence T^T 1 / 3 = T 3 . 
Therefore, either T 1 / 3 acts trivially or T 3 acts as the zero operator. 

Since the decomposition into eigenspaces of T 1 / 3 is a key step in proving multiplicity we 
consider a modified family of Hecke operators which preserves this decomposition: 

2?p = Tp if p = 1 mod 3 and ^ = 77}, if /? = 2 mod 3. 
Lemma 6.3. The family of operators ST = {^ p } pjt3 has the following properties: 

(1) All <5p are normal and pair-wise commuting. 

(2) All STp preserves Jl* (9,R) (m) for m = 0, 1, -1. 

Proof. The first property follows from the corresponding property of the Hecke operators 
T p (cf. e.g. [39, ch. 4.5]) together with the observations that/ 2 = Id and p 2 = 1 mod 3 for 
any prime p ^ 3. The second property follows from Lemma 6.1 combined with the fact 
that J intertwines the spaces with m = 1 and — 1 . □ 

Since ST consists of commuting normal (recall that an operator on a Hilbert space is said 
to be normal if it commutes with its adjoint) operators it follows that ^ n (9,R)^ has an 
orthonormal basis {4>i , . . . , 4>/,} of simultaneous eigenfunctions of all operators in ST. If 

*¥k = <&k\J men O^i) • • • i^h} is also an orthonormal ^-eigenbasis of ^ n (9,7?)^^. We 
now define 

F+ = i(*y + <Fy), and Ff = \ {*j -Vj) , 1 < j < h. 
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It is easy to verify that jV^ j is an orthonormal i^-eigenbasis of 

^ n (9,tf) W 

m=±l 

and that JFp = ±Fp- Hence Fj~ and Fj~ are eigenforms of the Hecke operators T p , p ^ 3 
and hence also of all T n with (n, 3) = 1. Suppose that 4>j has a Fourier expansion 

= Ifli(«)^W«H 

where JC„ (y) = ^JyKm (2k \n\y) and = e 27n *. Then 

®j\tV 3 (z) = Y, a j( n ) K n(y) e ( n ( x +?)) = Y, a M)^ K n{y) e { nx ) and 

y V j (z)=<Z>j(-x + iy) = Y d aj(n)K n (y)e(-nx) = £ aj{-n)K n (y)e{nx). 

Since ^> 7 -|ji/3 = £ 3 4> it follows that a/(n) = unless n = 1 mod 3 and 

... w-, ... / \ / \ -X— / \ I fl/W, n = 1 mod 3, 
7 (n ^ =1 7 7 [ n = 2 mod 3, 

Fj(z)=Zjj(n)K„(y)e(nx), c, (n) = >y_ a , ( _ n) mod 3 

In other words, we have cj (n) = (|) cj(n) for all n. The functions are not identically 

zero since 4> ; is not identically zero. Furthermore, Fj~ is orthogonal to Fj~ since J is 
an involution. Proposition 1.4 of the introduction (repeated below) is now an immediate 
consequence of the construction of the basis {Fp} of m=±1 ^ n (9,R)^ together with 
Weyl's law for newforms on T 3 , cf. Lemma 3.4. 

Proposition 1.4. There exist an infinite number of pairs {F + ,F~} ofMaass newforms on 
Tq(9) with the property that the Hecke eigenvalues c + (n) and c~(n) of F + and F are 
related through 

c-(n)=Qc + (n) 

for all n relatively prime to 3. 

7. Some perspectives from representation theory 



7.1. A representation-theoretical interpretation of the main theorem. It is a well- 
known fact that a modular form / of weight k on a subgroup T C PSL,2(Z) corresponds 
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to a vector- valued modular form F on PSL2(Z), transforming with respect to a certain 
finite dimensional representation pp. To be more precise, if T\PSL2(Z) = {Vj} and F is 
taken as the vector with components F ; = fuy. then F will transform according to the in- 
duced representation of T. The matrix coefficients of this can be defined by pp(A)ij = 1 if 
V{AVj G r and otherwise. The representation p F is in general not irreducible. One way 
of obtaining information about the original modular form / is to study the decomposition 
of pf into irreducible components. It turns out that in the present case, that of Maass wave- 
forms on To(9), the representation pf can be viewed as a representation of the symmetric 
group 54. The purpose of this section is to demonstrate how the irreducible representations 
of 54 are related to the different types of functions appearing in the decomposition of the 
space */#(9) given in Theorem 1.1. 

For technical reasons it is easier to work with the general linear group rather than the 
special linear group. If T C PSL2(Z) then we let T C PGL2(Z) denote the the group 
generated by the elements of T together with the reflection J. There are two canonical 
characters on PGL2(Z), namely the trivial character, Xo, and the sign of the determinant, 
Xsgn = sgnodet. 

Fix a non-zero / G ^#(9) which transforms under the character Xo or Xsgn on To(9), that 
is, with the notation used in the introduction, / is either even or odd. Since V^To^Vf 1 = 
r(3) we see that G ^(T(3)). Set v r = /jy-iy and consider the complex vector space 

^(/) = {v y lrer(3)\PGL 2 (z)} 

equipped with the following PGL2(Z) -action: A.v y := v yA -i . Since T(3) is a normal sub- 
group it is clear that the elements 7 can be taken as simultaneous right- and left-coset 
representatives and hence B.v Y = v yB -i = v y if B G T(3). It follows that V(f) is a com- 
plex, non-zero, finite-dimensional representation of PGL2(Z) /r(3). 

Let F3 denote the finite field with 3 elements and consider the group homomorphism <j?3 : 
PGL2(Z) — > PGL2(F3) given by reducing each matrix entry mod 3. Since 93 is surjective 
and its kernel is T(3)_it follows immediately that PGL 2 (Z)/r(3) ~ PGL 2 (F 3 ). It is easy 
to see that the maps S := (fciS), T := <fh,{T) and /:= qh,(J) are generators of PGL2(F3). 
A short calculation shows that the map h : PGL2(F3) — > S4 defined on the generators by 
h(S) = (12)(34),fc(f) = (123) and h(J) = (12) gives an isomorphism between PGL 2 (F 3 ) 
and the symmetric group 54. Due to this isomorphism we are able to obtain all necessary 
information about the irreducible representations of PGL2(F3) from standard references 
on representations of finite groups, for example Fulton and Harris [21]. 

It is clear that y(f) can be viewed as a representation of 54, and we know that 54 has 
five irreducible representations: Xo> Xsgn, WS, p st d, and p st d <g> Xsgn, of dimensions 1,1, 
2, 3 and 3, respectively. It remains to find out the exact correspondence between these 
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irreducible representations and properties of the function /. If / is an oldform related 
to a specific newform g of lower level then we view the representation generated by all 
oldforms obtained from g as the natural object associated to /, instead of just the represen- 
tation y(f) defined above. To be precise, if g has level 1 and / G span {g, g\ Vj ,g\v 9 } then 
we set Y{f) := Y{g,g\ Vv g\ V9 ) = {v iy \ y G r(3)\PGL 2 (Z), i = 0, 1,2}, where v,- = g^-x, 

and analogously if g has level 3. By identifying 54 and PGL2(F3) as above, and using the 
character table of 54, it is not hard to show the following properties explicitly: 

(1) If / is an oldform associated to an even newform of level 1 then Y(f) =Xo® Pstd- 

(2) If / is an oldform associated to an even newform of level 3 then y(f) = p s td- 

(3) If / is the twist of an even newform of level 1 or 3 then i / (f) = p s td- 

(4) If / is the lift of a newform on T 3 then Y(f)=W. 

In the first three cases, an odd instead of an even newform corresponds to a twist of the 
representation by Xsgn- To prove 4 it is helpful to use the description of T 3 in terms of 
congruences (2.4) to show that the kernel of W is precisely T 3 (viewed as a subgroup of 
PGL2(F3)). From 1-4 we see that there is a relationship between the irreducible repre- 
sentations of 54 and the different constituents in the decomposition of ^(9) given by 
Theorem 1.1. However, to prove that such a decomposition holds we would need a one- 
to-one correspondence, something which seems to be out of reach using the "classical" 
approach outlined above. 

To use representation theory to prove that Theorem 1 . 1 holds, or equivalently, that there 
are no genuinely new forms on To (9), we have to consider automorphic representations 
of GL2(A) where A is the ring of adeles over Q. A precise formulation of all definitions 
and results in this area would be too lengthy and take us far out of the scope of this paper. 
We therefore simply outline the essential parts of the argument and leave the technicalities 
to the interested reader. The necessary background can be obtained from, for example, 
Gelbart [22]. Let Z p be the ring of integers in Q p , the p-adic completion of Q at the finite 
prime p. For a positive integer N we choose subgroups Kq(N), Kq(N), K(N) and K 3 of 
GL 2 (Z) = n p <ooGL 2 (Z / ,) satisfying Gh 2 +(R)K n GL 2 (Q) = r (iV), Y° Q (N), T(N) and 
r 3 , respectively. The choice is made such that the determinant map is surjective to Z*, 
and hence such that strong approximation holds, that is, GL 2 (A) = GL 2 (Q)^GL 2 + (M) 
when K is any of the above groups. 

Let k be an automorphic representation and write K K for the set of vectors of % which are 
fixed under some K C GL 2 (Z). It is well-known that there is a unique newform attached 
to each irreducible component of it. If k Kq ^ 7^ {0} then we use V3 G GL 2 + (M) to show 
that 7t K ^ 7^ {0} and it is easy to see that y(n) := 7t K ^ can be viewed as a complex, 
non-zero, finite-dimensional representation of PGL 2 (F3). We want to show that none of 
the possible irreducible constituents oiY{K) corresponds to a genuine newform. 
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It clear that if V {%) contains the trivial representation then it contains a vector fixed under 
GL2(Z) and the associated newform has level 1. If "V[ti) contains p st d then it is easy to 
check that it contains a vector which fixed under T and therefore under the whole group 
Kq(3). Hence the associated newform has level 3. If "V{ti) contains Xsgn or Xsgn <E> Pstd then 
y(7t) ®Xsgn = 'V{ti®%'i) contains Xo or p std , and hence n is a twist of an automorphic 
representation associated to a newform of level 1 or 3. For the last statement, observe that 
for A G GL2(F3) we have ;^(det(A)) = sgn(det(A)), and by definition K®X3 consists of 
functions of the form g h-> <p(g)>fe(det(g)) with <p G %. Finally, if y(7t) contains W then 
K contains a non-zero vector fixed under the subgroup K 3 C GL2(Z) and the newform 
attached to n is therefore a newform on T 3 . 

Since one of these five possibilities must occur we conclude that any newform attached 
to 71 is in fact a newform on some subgroup of lower level, The corresponding "classical" 
statement for a Maass form, or modular form, /, follows by considering Try, the represen- 
tation generated by all the GL2(A)-translates of the automorphic form q>f associated to /. 
See for example [22, section 5.C]. 

The connection with representation theory of S4 was first mentioned to the author by A. 
Mellit. A more precise description of the idea behind this correspondence, together with 
details regarding the automorphic point of view was given to the author by K. Buzzard 
(private communication). 

7.2. Multiplicity one. A fundamental property in the theory of holomorphic newforms 
is that they are uniquely determined by their Hecke eigenvalues, X n . In fact, Atkin and 
Lehner [3, Theorem 4] showed that they are uniquely determined by any infinite subset 
of the Hecke eigenvalues with prime index. This is the first example of a multiplicity one 
theorem. There has been many generalizations of this theorem, both formulated classically 
and in in terms of automorphic representations. Using Gelbart [22, Thm. 5.19] to translate 
results from the language of automorphic representations to that of Maass waveforms we 
will now describe some of the strongest multiplicity one theorems which are known at the 
moment. 

Theorem 7.1 (Jacquet-Shalika, Gelbart, Ramakrishnan and Rajan). Let <p G ^ n (N,R) 
and \j/ G ^ n (N',R) be two Maass newforms with identical Laplace eigenvalue but pos- 
sibly different levels N and N'. Let X p and X' p denote their respective T p -eigenvalues and 
define S to be the set of primes where these eigenvalues are different: 

S = {p prime \ X p 7^ X' p } . 

Let D (S) be the Dirichlet (or analytic) density ofS, defined by 

^ 1+ln (^r)pG5 
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Then 

(a) IfS is finite then N — N' and f = g. 

(b) IfD (S) < I then N = N'andf = g. 

2 

(c) IfLpesP ~ 5 < 00 tnen N = N' and f = g. 

The „standard" strong multiplicity one theorem (a) follows from e.g. Jacquet-Shalika [33, 
Thm. 4.8] or Gelbart [22, Thm. 5.12]. The refinements obtained in (b) and (c) were shown 
by Ramakrishnan [48] and Rajan [46, pp. 188-189] respectively. See also [45]. A slightly 
different flavor of multiplicity one is given by the following theorem of Ramakrishnan [49, 
Cor. 4.1.3]. All notations are as in Theorem 7.1. 

Remark 7.2. The above theorem is also true for forms with Nebentypus (Dirichlet char- 
acters). In this case, if (p and y are assumed to have Nebentypus x and %' then the 
conclusions (a)-(c) also include the statement that % = %' . 

Theorem 7.3 (Ramakrishnan). If X p = X' p for every prime p, (NN',p) = 1 then there 
exists a Dirichlet character % such that X' p = %{p)X p . 

From the corresponding results in the /-adic context [44] it is conjectured (cf. e.g. [46, p. 
189]) that the "critical density" | in Theorem 7.1 (b) above can be replaced with i if / 
and g are not of CM-type. 

With notation as in the previous theorems assume that X' p = %{p)X p with a non-trivial 
Dirichlet character % mod M. Then S = S x where 

S X = {P Prime | ^(p) ^ 1} and 
D(S x )=j^ r) \{pe(Z/MZY\ X (p)^l}\ 

by Serre [54, Thm. 2, Ch. VI]. Since £ d mo dMX (d) = unless % is trivial we see that 
the set {x (d) \d e (Z/MZ)*} contains at most ones and thus D (S x ) > \. It is 
therefore not expected that the inequality, D (S) < h, of Theorem 7.1 can be replaced by 
any inequality stronger than D (S) < \ even for generic forms. 

Now, let {F + ,F~} be a pair of newforms on To(9) as in Proposition 1.4, i.e. having 
Hecke eigenvalues X p = Xl>(p)^ p with X'iip) = (f )• Let 7t + and n~ be the automorphic 
representations corresponding to F + and F and let Il + and IT be the base-change of 
K + and K~ with respect to the quadratic extension Q(^3)- The associated character of 
this extension is Xs and since 7t~ = X3 <S> 7t + it follows that Il + = 7t + © Xs ® x + and 
IT - = Tt~ ©^3^ are equal. Or, in other words, the base-changed forms £ + and E of 
F + and F~ have identical L-functions. 
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8. Concluding remarks and possible extensions 

A natural question to ask at this point is whether the results of this paper, in particular the 
non-existence of genuinely new forms and the existence of multiple "new" eigenvalues, 
are specific to r (9) or if similar arguments are applicable to other (square) levels. 

An essential ingredient in the proof of the existence of multiple eigenvalues in the new 
spectrum on To(9) was the normalizer T 1 / 3 . In particular, that we could prove the exis- 
tence of eigenfunctions of this operator, with eigenvalue different from 1 . According to 

i 

Atkin and Lehner [3, Lemma 29] the normalizer of Tq(N) contains maps of the form Ti 
if q 2 \ |A/ and q = 2, 3,4, 8. Recall the argument which forces a higher multiplicity: if / is 
an eigenfunction of T 1 / 3 with eigenvalue /i ^ 1 then f\j is also an eigenfunction of T 1 / 3 , 
but with eigenvalue /i -1 7^/1. To prove multiplicity in the case of even q we must prove 
the existence of eigenfunctions with eigenvalues not equal to 1 or — 1 . 

For the non-existence of genuinely new Maass forms we have displayed two different 
approaches, one "classical", using orthogonality relations and the Selberg trace formula, 
and one "automorphic", using representation theory. For both of these approaches an 
important step was that we found the group T 3 between PSL 2 (Z) and r[j(3), with the 
latter group conjugate to To (9). Because of the simple form of T 3 we could prove that 
newforms on T 3 lifts to newforms on To (9) and we could also express all relevant terms 
in the Selberg trace formula explicitly. 

To use the classical approach in this paper to study a the group To (A/ 2 ) for an arbitrary 
integer N a necessary first step is to determine all its conjugates in PSL 2 (Z), as well as 
their supergroups and possible lifting maps. Once this is done, a hint to whether there 
are genuinely new forms or not can be obtained from the indices of the groups involved, 
together with careful book-keeping. A complete proof clearly requires more effort, and if 
the intermediate groups are not cycloidal, or otherwise admit simple descriptions, it might 
be hard to prove all required lemmas. Unfortunately we know by a result of Petersson 
[41] that there is in fact only a finite number of cycloidal congruence groups, all with 
indices dividing 55440 = 2 4 ■ 3 2 • 5 • 7 • 1 1 . For general N it is therefore always necessary 
to investigate more complicated groups. 

In the representation-theoretical approach described in Section 7.1 the key components are 
the isomorphisms rg(3)\PGL 2 (Z) ~ PGL 2 (F 3 ) and PGL 2 (F 3 ) ~ S A . From these we im- 
mediately got an explicit description of all irreducible representations of 1q(3)\PGL 2 (Z). 
For a prime p > 3 the group rjj(p) is no longer equal to T(p) and we first need to identify 
G p := r{](p)\PGL 2 (Z) as a subgroup of PGL 2 (F p ). Then we have to find a subgroup G, 
of some symmetric group S n , which is isomorphic to G p . The irreducible representations 
of G p (for a given, fixed p) can then be obtained by, for example, a computer algebra 
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program. The biggest problem is clearly to identify fixed vectors under these irreducible 
constituents with subgroups of PSL2(Z) and possible twists. 

In order to give a flavor of how the general case might be treated we briefly discuss the 
cases Tq(p 2 ) with p = 2, p = 5 and p = 7. It is known that there is a group T 2 , of level 
and index 2 (cf. [50, 1.5]), which does not contain To(4). The representation-theoretical 
approach is very simple in this case since To(4) is conjugate to T(2) and T(2)\PGL2(Z) ~ 
PGL2(F2). Furthermore, PGL2(F2) is isomorphic to the symmetric group 53, which only 
has three irreducible representations: %q, Xsgn and p std . It is then easy to show that Xo, Xsgn 
and p st d corresponds to PSL2(Z), T 2 , To(2), in the same way that the representations Xo, 
W and p st d of 54 corresponded to the subgroups PSL2(Z), T 3 and To(3) in Section 7.1. 
Using either this approach, or lemmas analogous to those in Sections 3.2 and 3.3 together 
with the Selberg trace formula, it is easy to prove the following theorem. 

Theorem 8.1. There are no genuinely new forms on To (4). 

Motivated by a brief numerical investigation into the case of To(25) we conjecture that 
there are no genuinely new Maass forms on To(25). In the decomposition of ^#(25) 
there are clearly contributions from the oldforms and twists from T ( 1) and r (5) and lifts 
from the cycloidal group T 5 of index end level 5. There is also an additional contribution 
from the Maass forms on To(5) with Nebentypus Xs = (5)* twisted by a character of 
conductor 5 and order 4. Numerically, we see that each form from T 5 appear on To (25) 
with multiplicity two, meaning that there should exist a map different from V5, taking 
Maass forms from T 5 to To(25). Under the assumption that this is true, and additionally, 
assuming that all involved spaces are orthogonal, it is possible to use classical dimension 
formulas to show that the space of genuinely new holomorphic modular forms of even 
weight on To(25) is empty. 

Already in the case of p = 7 the situation becomes much more involved. By Cummins 
and Pauli [18] we know there are three conjugacy classes of groups between PSL2(Z) and 
Tq(7). As representatives we can choose T 7 (the cycloidal group), 7C° (of index 14 and 
with two cusps) and 7F° (of index 28 and with four cusps). A numerical investigation of 
the spectrum of To (49) leaves a few eigenvalues which do not seem to be related to either 
of the groups PSL2(Z), To(7), T 7 , 7C° or 7F°. We calculated 23 eigenvalues (counted with 
multiplicity) and out of these there were two eigenvalues which we could not explain using 
the groups mentioned above together with Dirichlet characters. Both of these eigenvalues 
seem to appear with multiplicity at least two, and we would therefore not expect them to 
be genuinely new. However, the only type of lifts which we have not investigated are those 
which are associated to spaces of Maass forms on the groups T 7 , 7C° and 7F° together 
with non-trivial characters. We have not determined whether there indeed exists non-trivial 
characters on these groups or not. The numerical evidence is therefore considered to be 
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incomplete and we do not make any conjecture in this case. Note that the two unexplained 
eigenvalues were also verified by D. Farmer and S. Lemurell (in connection with [19]). 

We leave the matter of a more comprehensive numerical and theoretical study of genuinely 
new forms on the groups To(N 2 ) as an open problem. 
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